package recursion;

import java.util.Scanner;

/**
 * @Author Stringzhua
 * @Date 2024/2/28 17:16
 * description:用递归的方式求出斐波那契数1,1,2,3,5,8,13...给你一个整数n,求出它的值是多少？
 * 第一个数为1,第二个数也为1,从第三个数开始,它的值等于前两个数之和
 */
public class recursionExercise01 {
    public static void main(String[] args) {
        problems problems = new problems();
//        Scanner scanner = new Scanner(System.in);
//        //求斐波那契数
//        int input = scanner.nextInt();
//        int result = problems.fibonacci(input);
//        if (result != -1) {
//            System.out.println("result = " + result);
//        }
        //猴子吃桃
        int day=9;
        int peachNum = problems.peach(day);
        if(peachNum!=-1){
            System.out.println("第"+day+"天有" + peachNum+"桃子");
        }
    }
}

class problems {
    public int fibonacci(int n) {
        /*
         * 思路分析:
         * 1.当n等于1时,斐波那契数是1
         * 2.当n等于2时,斐波那契数是1
         * 3.当n大于等于时,斐波那契数是前两个数的和
         * 4.这里就是一个递归的思路
         * */
        if (n >= 1) {
            if (n == 1 || n == 2) {
                return 1;
            } else {
                return fibonacci(n - 1) + fibonacci(n - 2);
            }
        } else {
            System.out.println("输入数据有误！！！");
            return -1;
        }
    }
    /*
     * 猴子吃桃子问题：有一堆桃子，猴子第一天吃了其中的一半，并再多吃了一个！
     * 以后每天猴子都吃其中的一半，然后再多吃一个。当到第 10 天时，
     * 想再吃时（即还没吃），发现只有 1 个桃子了。问题：最初共多少个桃子？
     * 思路分析 逆推
     * 1. day = 10 时 有 1 个桃子
     * 2. day = 9 时 有 (day10 + 1) * 2 = 4
     * 3. day = 8 时 有 (day9 + 1) * 2 = 10
     * 4. 规律就是 前一天的桃子 = (后一天的桃子 + 1) *2//就是我们的能力
     * 5. 递归
     * */
    public int peach(int day) {
        if (day == 10) {
            return 1;
        } else if (day >= 1 && day <= 9) {
            return (peach(day + 1) + 1) * 2;
        }else{
            System.out.println("你的输入有误(1~10)");
            return -1;
        }
    }
}
